home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / intrvews / xgrab.txt < prev    next >
Text File  |  1993-07-24  |  6KB  |  121 lines
  1. We are happy to announce the availability of 'xgrab' (X graph browser)
  2. a graph layout and browser package running under X11.R4.
  3.  
  4. Xgrab reads a textual specification of a graph, lays out the graph
  5. using heuristics to minimize the number of edge crossings, and displays
  6. the graph as labeled nodes and edges in an X window.  The user can then
  7. edit the graph.  Once happy with the graph layout, xgrab can write a
  8. postscript file or a text file describing the resulting graph.
  9.  
  10. Xgrab has been used to layout finite state machines, program dependence
  11. graphs, pert charts, trees, and much more.  It works well for graphs
  12. with fewer than 30 nodes, but will work "adequately" for graphs with
  13. many more nodes.
  14.  
  15. Xgrab is distributed using standard conventions for anonymous binary
  16. ftp of the compressed tar file 'pub/xgrab.tar.Z' from the machine
  17. 'cs.washington.edu'.
  18.  
  19. If you take a copy of xgrab, please send mail to 'xgrab@cs.washington.edu'
  20. acknowledging that you have taken the software.
  21.  
  22. THERE IS NO SUPPORT.
  23.  
  24. In order to make xgrab run, you will also need version 2.6 of Mark
  25. Linton's Interviews software.  If you do not already have this software
  26. you will need to use anonymous binary ftp of the compressed tar file
  27. '2.6.tar.Z' from the machine 'interviews.stanford.edu', and follow the
  28. directions contained therein.
  29.  
  30. In addition, you will also need the latest release of the GNU C++
  31. compiler "g++".  If you do not already have this, you should grab the
  32. compressed tar file '2.6-and-g++.tar.Z' from 'interviews.stanford.edu'.
  33. It is unlikely that xgrab will work with AT&T CC.
  34.  
  35. The xgrab software comes with a general purpose garbage collecting
  36. storage allocator written by Hans Boehm at Rice [Boehm et al 1988].
  37.  
  38. Xgrab has been compiled and successfully executed on vax/ultrix,
  39. running X11.R4.  It was developed under sun/3, and should continue to
  40. run fine on that platform.  Other platforms have not been tested, but
  41. the belief is that the software can port to other platforms that have
  42. g++, interviews and X11.R4.  If g++ and interviews are not already
  43. installed at your site, then it will take a UNIX whiz about 1 day to
  44. read the documentation supplied with that software, figure out how to
  45. configure and then build the required software.
  46.  
  47. The garbage collector will not run under decstation/ultrix because it
  48. has not yet been ported to that platform.  In that event, xgrab can be
  49. compiled so that it does not recycle any storage.
  50.  
  51. The layout algorithms used in xgrab were derived from algorithms by
  52. Sugiyama et al in 1981 [Sugiyama et al 1981].
  53.  
  54. The basis for the xgrab implementation was originally done by Rowe,
  55. Davis, Messinger, Meyer, Spirakis and Tuan [Rowe et al 1987] at the
  56. University of California, Berkeley, in a graph browser called 'sungrab'
  57. running under SunView.
  58.  
  59. This code was then modified by Greg Barnes while employed as a summer
  60. intern at Tera Computer, Seattle, WA.
  61.  
  62. Gregory S. Barnes, greg@cs.washington.edu
  63. Robert R. Henry, rrh@cs.washington.edu
  64. Computer Science and Engineering Department, FR-35
  65. University of Washington
  66. Seattle, WA  98195 USA
  67. 206 685 1934
  68.  
  69. ---------------------------------------------------------------------------
  70. The Regents of the University of California is making this software
  71. available on a non commercial
  72. basis in order to facilitate its release.  The Regents of the University
  73. of California hold the copyright on portions of the code, and state:
  74.  
  75. GRAB Graph Layout and Browser System
  76.  
  77. Copyright (c) 1986, 1988 Regents of the University of California
  78.  
  79. Permission to use, copy, modify, and distribute this software and its
  80. documentation for educational, research, and non-profit purposes and
  81. without fee is hereby granted, provided that the above copyright notice
  82. appear in all copies and that both that copyright notice and this
  83. permission notice appear in supporting documentation, and that the name
  84. of the University of California not be used in advertising or publicity
  85. pertaining to distribution of the software without specific, written
  86. prior permission.  Permission to incorporate this software into
  87. commercial products can be obtained from the Campus Software Office,
  88. University of California, Berkeley, CA 94720.  The University of
  89. California makes no representations about the suitability of this
  90. software for any purpose.  It is provided "as is" without express or
  91. implied warranty.
  92.  
  93. ---------------------------------------------------------------------------
  94. Tera Computer is making this software available on a non commercial
  95. basis in order to facilitate its release.  Tera holds the copyright on
  96. portions of the code, and states:
  97.  
  98. Copyright (c) 1989, Tera Computer Company
  99.  
  100. Permission to use, copy, modify and distribute this software and its
  101. documentation for educational, research and non-profit purposes and
  102. without fee is hereby granted, subject only to the condition that Tera
  103. Computer Company makes no representation about the suitability of this
  104. software for any purpose.  It is provided "as is" without express or
  105. implicit warranty.
  106. ---------------------------------------------------------------------------
  107. Citations:
  108.  
  109. [Boehm et al 1988] Boehm, H., and M. Weiser, "Garbage Collection in an
  110. Uncooperative Environment", Software Practice & Experience, September
  111. 1988, pp. 807-820.
  112.  
  113. [Rowe et al 1987] L. A. Rowe, M. Davis, E. Messinger, C. Meyer, C.
  114. Spirakis and A. Tuan.  "A Browser for Directed Graphs" , Software
  115. Practice & Experience, Volume 17, #1, January 1987.  61-76.
  116.  
  117. [Sugiyama et al 1981] K. Sugiyama, S. Tagawa and M. Toda.  "Methods for
  118. Visual Understanding of Hierarchical System Structures", IEEE
  119. Transactions on Systems, Man and Cybernetics, Volume 11, February
  120. 1981.  109-125.
  121.